BEST theorem

Results: 43



#Item
21Game theory / Price of anarchy / Congestion game / Nash equilibrium / Bayesian game / Strategy / Solution concept / Best response / Risk dominance / Correlated equilibrium / General equilibrium theory / Price of stability

The Price of Anarchy in Games of Incomplete Information∗ Tim Roughgarden† April 18, 2014 Abstract We define smooth games of incomplete information. We prove an “extension theorem” for

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-04-19 00:58:55
22Decision theory / Repeated game / Nash equilibrium / Subgame perfect equilibrium / Outcome / Minimax / Strategy / Trembling hand perfect equilibrium / Best response / Game theory / Problem solving / Gaming

The Folk Theorem in Repeated Games with Discounting or with Incomplete Information Drew Fudenberg; Eric Maskin Econometrica, Vol. 54, No. 3. (May, 1986), ppStable URL: http://links.jstor.org/sici?sici=

Add to Reading List

Source URL: scholar.harvard.edu

Language: English - Date: 2013-02-05 00:14:30
23Eulerian path / NP-complete problems / BEST theorem / Degree / Connectivity / Hamiltonian path / Tree / Graph / Route inspection problem / Graph theory / Mathematics / Theoretical computer science

Counting Eulerian Circuits is #P-Complete Graham R. Brightwell Abstract We show that the problem of counting the number of Eulerian circuits in an undirected graph is complete for the class #P. The method employed is mod

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 08:19:12
24Route inspection problem / Multigraph / Graph / Line graph / Degree / Directed graph / Clique / Shortest path problem / BEST theorem / Graph theory / NP-complete problems / Eulerian path

Efficient Algorithms for Eulerian Extension and Rural Postman∗ Frederic Dorn† Hannes Moser‡¶ Mathias Weller§k

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-01-23 08:47:12
25Gaming / Nash equilibrium / Repeated game / Outcome / Minimax / Symmetric game / Best response / PPAD / Zero–sum game / Game theory / Problem solving / Decision theory

The Myth of the Folk Theorem Christian Borgs∗ Jennifer Chayes∗ Vahab Mirrokni∗

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2008-02-01 19:30:15
26Geometric topology / Homeomorphisms / Mapping class group / Simplex / Differential geometry of curves / Orbifold / Symbol / Geometry / Topology / Space

Homological stability for mapping class groups of surfaces Nathalie Wahl Abstract. We give a complete and detailed proof of Harer’s stability theorem for the homology of mapping class groups of surfaces, with the best

Add to Reading List

Source URL: www.math.ku.dk

Language: English - Date: 2012-10-17 09:22:18
27Science / Evolutionary game theory / Evolutionarily stable strategy / Nash equilibrium / Strategy / Chicken / Purification theorem / Best response / Risk dominance / Game theory / Problem solving / Economics

Concept The Strategic View of Biological Agents Peter Hammerstein and Edward H. Hagen Institute for Theoretical Biology, Humboldt University

Add to Reading List

Source URL: anthro.vancouver.wsu.edu

Language: English - Date: 2008-10-09 13:18:21
28Telecommunications engineering / Anti-aliasing filter / Nyquist–Shannon sampling theorem / Aliasing / Bandwidth / Sampling rate / Filter design / Sampling / Fast Fourier transform / Digital signal processing / Signal processing / Applied mathematics

Ocean Acoustic Listening Series Choosing the Best Hydrophone Sample Rate Sampling Sounds Listening in the ocean requires hydrophones. Smart hydrophones present digital sound data to us by sampling the signals produced b

Add to Reading List

Source URL: oceansonics.com

Language: English - Date: 2013-10-17 09:08:37
29Telecommunications engineering / Anti-aliasing filter / Nyquist–Shannon sampling theorem / Aliasing / Bandwidth / Sampling rate / Filter design / Sampling / Fast Fourier transform / Digital signal processing / Signal processing / Applied mathematics

Ocean Acoustic Listening Series Choosing the Best Hydrophone Sample Rate Sampling Sounds Listening in the ocean requires hydrophones. Smart hydrophones present digital sound data to us by sampling the signals produced b

Add to Reading List

Source URL: iclisten.com

Language: English - Date: 2013-09-20 12:46:49
30Differential calculus / Functions and mappings / Differentiation rules / Derivative / Tangent / Natural logarithm / Chain rule / Mean value theorem / Maxima and minima / Mathematical analysis / Mathematics / Calculus

Partial Review of Calculus I It would be in your best interest to spend an hour or more flipping through the first chapter of the online textbook to refresh your memory on the topics and ideas discussed in Calculus I. W

Add to Reading List

Source URL: people.whitman.edu

Language: English - Date: 2014-08-27 15:36:41
UPDATE